REDUCTION NUMBERS AND INITIAL IDEALS 



ALDO CONCA 



Abstract. The reduction number r(A) of a standard graded algebra A is the 
least integer k such that there exists a minimal reduction J of the homogeneous 
maximal ideal m of A such that Jm fe = m fc+1 . Vasconcelos conjectured 
that r(R/I) < r(R/ in(/)) where in(7) is the initial ideal of an ideal / in a 
polynomial ring R with respect to a term order. The goal of this note is to 
prove the conjecture. 



1. Reduction numbers and initial ideals 

Let K be an infinite field and let A — ®a^Ai be a homogeneous if-algebra, 
that is, an algebra of the form R/I where R = K [xi, . . . , x n ] is a polynomial ring 
and / is a homogeneous ideal. The reduction number r(A) of A is the least integer 
k such that there exists a minimal reduction J of the homogeneous maximal ideal 
m of A such that Jm k — m k+1 . It is not difficult to see that r(A) is the largest 
integer k such that the Hilbert function of A/ J at k does not vanishes; here J is 
the ideal of A generated by d = dim A generic linear forms. 

Vasconcelos conjectured Jn], Conjecture 7.2] that 

r{R/I)<r{R/m T {I)) 

where in T (J) is the initial ideal of / with respect to a term order r. The conjecture 
has been proved by Bresinsky and Hoa Q for the generic initial ideal Gin T (J), 
or, more generally, when in T (I) is Borel-fixed. Trung || showed that r(R/I) = 
r(R/ GinRL(-O) where the GinRL(^) is the generic initial ideal of / with respect to 
the degree reverse lexicographic order RL (revlex for short). 

The goal of this note is to prove the conjecture in general. After this paper 
was written we were informed that Trung [^| has independently solved the conjec- 
ture in general by a completely different method. What we prove is the following 
generalization of Vasconcelos' conjecture: 

Theorem 1.1. Let p be an integer, < p < n, and let in T (J) be the initial ideal 
of I with respect to a term order t. Let J be an ideal generated by p generic linear 
forms. Then the Hilbert function of R/L + J is < that of Rj in T (/) + J, that is 

dimjf [R/I + J] 3 < dim K [R/ in r (I) + J] j 

for all j G N. 

Taking p = dim R/I and j — r(R/ in T (/)) + 1 one obtains r(R/I) < j which 



implies Vasconcelos' conjecture. To prove Theorem 1.1 we need some preparation 
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Lemma 1.2. Let p be an integer, < p < n, and let J be an ideal generated 
by p generic linear forms. Then the Hilbert function of R/I + J is equal to the 
Hilbert function of Rj GinRL(-0 + H where Guirl(-0 is the revlex Gin of I and 

H — (x n — p+l , X n — p+2 ) • • • 5 *£n ) ■ 

Proof. Set J = (jji, . . . , y p ). We take a matrix g € GL n (K) such that the induced 
AT-algebra graded homomorphism g : R — > R maps yi to x n - v +i for i — 1, . . . ,p. 
It follows that the Hilbert function of Rj I + J equals that of R/g(I) + H . Taking 
initial ideals does not change the Hilbert function and by the known properties of 
the revlex order one has inRL^/) + H) = inR,L(g(-0) + H. But since the yi are 
generic, g is generic as well. Then inRi,(<7(/)) = GinRx,(-0 and we are done. □ 

We would like now to compare GinRL(-0 with GinRL(in T (/)). To this end, let 
us introduce a piece of notation. 

Let V C Ri be a subspace of forms of degree i and dimension d. Then A d V 
is a subspace of dimension 1 of A d Ri. We identify in the following A V with any 
non-zero element contained in it. Fix a term order < a in R. An exterior monomial 
is an element of the form m\ A ■ ■ ■ A md where the m,j are distinct monomials of 
Ri. An exterior monomial mi A • • • A m^ is cr-standard if mi > a ■ ■ ■ > CT m^. Note 
that A d Ri has a basis consisting of the a-standard exterior monomials. We order 
the cr-standard exterior monomials lexicographically: 

mi A • • • A md > CT raj. A ■ • • A n<j 

if mi > a Tii for the smallest index i such that m t ^ rij. Then one defines the 
initial (exterior) monomial with respect to a of any element / in the exterior space 
A d Ri and the initial subspace of any subspace of A d Ri. By construction one has 
that m a (V) — (mi, . . . ,m,d) and mi > a ■■■ > a md if and only if in CT (A d ^) = 
mi A • • • A md- For an element F € A d Ri we define its cr-support Support CT (F) 
to be the set of the cr-standard exterior monomials which appear with a non-zero 
coefficient in F. Note that any exterior monomial n is equal (up to sign) to a 
cr-standard exterior monomial. Note also that given an element F £ A d Ri and two 
term orders cr and r then the r-support of F is obtained by taking the T-standard 
form of the elements in Support cr (-F). One has: 

Lemma 1.3. Let a be a term order. Letm = mi A - ■ -Am^ be a a-standard exterior 
monomial, and let q = qi A • • • A qd be an exterior monomial with qi < a mi for 
i = 1, . . . , d. Let n = m A- • -And be the a-standard exterior monomial corresponding 
to q. Then m < a mi for i — 1, . . . , d. 

Proof. Since n is obtained from q by a sequence of transposition exchanging qj with 
qj+i whenever qj < CT qj+i it suffices to check that the property qi < a mi for all i 
is preserved by any such a transposition. This is clear since mj > a mj+i >a Qj+i 
and m J+ i > CT q J+ i > a q r □ 

Lemma 1.4. Let a be a term order. Let V be a subspace of Ri of dimension d, 
and let m a (A d V) = mi A • • • A m^. For every n\ A • • • And £ Support CT (A d V r ) one 
has mi >„ rii for i = 1, . . . , d. 

Proof. Let fi, ■ ■ ■ , fd be elements in V such that in(/i) = m^. Then A d V = fi A 
• • • A fd- For i = 1, . . . , d let c/, be a monomial in fi . It suffices to show that the 
cr-standard exterior monomial corresponding to 31 A • • • A qd satisfies the desired 



property. This follows from Lemma 1.3 since qi < a mi. □ 
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The crucial fact is the following: 

Lemma 1.5. Let V be a d- dimensional subspace of Ri. Let a and r be term orders. 
Set W = in T (V). Let g £ GL n {K) be a generic matrix acting as K-algebra graded 
homomorphism on R. Then 

Support ff ( ff (A d WO) C Support CT (.g(A d y)). 

Proof. Let W — (mi, . . . , m^) and let /i, .. .,/<j in V so that in T (/i) = m,. Set 
F = fi A ■ • • A fd and M = mi A • • • A m d . We have to show that Support (T (g(M)) C 
Support CT (c;(F)). The matrix g acts on R by, say, g{x{) = J2j9ij x j- We give 
to gij a multidegree: deg(<?y) = e{ G Z™. In the following log(m) denotes the 
exponent of a monomial m. For any monomial m of Ri we have that g{m) is a 
sum of monomials of Ri whose coefficients are polynomials of degree log(m) in 
the g^. Similarly, if n = n\ A • • • A rid is an exterior monomial, then g(n) is a 
sum of <7-standard exterior monomials whose coefficients are polynomials in the g^ 
of degree log(ni • • • n d )- Now assume n — n\ A • • • A rid is a c-standard exterior 
monomial in the cr-support of g{M). If n arises in the expansion of g(Q) where 
Q = qi A - • -Aqd for monomials qi in the support of fi then the coefficient of n in g(Q) 
is a polynomial of degree log(gi . . . qd) in the gij. If at least one of the qi, say qj, 
is < T m, then qi . . . q d < T mi . . . m^. In particular q\ . . .qd ^ mi . . . md- It follows 
that the coefficients of n in g(Af) and in g(Q) are polynomials in the g^ of different 
degree. Therefore the coefficient of n in g{F) is a multi-homogeneous polynomial 
in the g^ and one of its homogeneous component is exactly the coefficient of n in 
g(M). This suffices to show that, for a generic g, the element n is in the cr-support 
of □ 

Corollary 1.6. Let V be a d-dimensional subspace of Ri. Let r and a be term 
orders. Let Gin^V) = (mi, . . . ,m d ) and G\a a (m. T (V)) = (m, . . . ,n d ) with m,i > a 
mi + \ and Hi > a Uj+i for all i = 1, . . . , d — 1. Then rrii > CT rij /or all i = 1, . . . ,d. 

Proof. Set = in r (y), m = mi A • • • A and n = n\ A • • • A ji^. By con- 



struction in CT (g(A d iy)) = 7i for a generic matrix g. By virtue of Lemma 1.5 



n £ Support fT (g(A d V r )) and by construction in (T (c/(A d l/)) = m. It follows from 



Lemma 1.4 that < CT irii for all i = 1, . . . , d. □ 



We are ready to prove Theorem 



LI 



Proof of Theorem 1.1. Set H — (x„_ p+ i, x„_ p+ 2, ■ ■ ■ ,x n ). By virtue of Lemma 
.2, it is enough to show that the Hilbert function of Rj GinRL(-0 + H is < that of 
Rj GinRL(in T (/)) + H. Fix an integer j and set 

a = dim[i?/Gin RL (/) + J ff] J , and b = dim [R/ Gin RL (in r (J)) + . 

We have to show that a < b. Let V be the component of degree j of /. Set 
d = dimV, GinRL(^) = (mi, . . . ,rn d ), GinRL(in T (F)) = (rii, . . . ,n d ) and assume 
m, >rl m.i + i and ni >rl "i+i- For a monomial m we set max(m) — max{i : 
Xi divides m}. By construction we have 

b — a — \{k : max(mfe) < n — p}\ — \{k : max(nfe) < n — p}\. 



By Corollary 1.6 we know that mi >rl ni for all i. This implies that max(rai) < 
max(«i) for all i. Hence {k : max(mfe) < n — p} 3 {k : max(nfc) < n — p} and we 
are done. □ 
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Remark 1.7. One easily checks that the proof of Theorem 1.1 works also if one 
takes the initial ideal with respect to a positive weight function uj. In particular 
Vasconcelos' conjecture holds in this situation too. 



Remark 1.8. With the notation of Theorem 1.1, one could ask whether there is a 
relation between the graded Betti numbers of Rj I + J and those of R/ in T (7) + J. 
The known properties of the initial ideal imply that the former are smaller than 
the latter for instance when p < depth R/ in r (/). But this relation does not hold in 
general. This is because, as we know, the Hilbert function of R/I + J is < that of 
Rj m r (I) + J and hence the number of generators in low degrees of I + J tends to 
be larger than that in r (/) + J. For instance, taking / = (a; 2 + yz, xy, xz) and r to 
be the lex order, then in T (I) = (x 2 ,xy,xz,yz 2 ,y 2 z) and for a general linear form 
L the ideal I + (L) has 3 minimal generators in degree 2 and while in r (7) + (L) has 
only 2 minimal generators in degree 2. 

Remark 1.9. Recall that the analytic spread £(I) of an ideal I is the Krull dimension 
of the fiber ring ®°Z P/ mP. One can ask whether there is a relation between the 
analytic spread / and that of in r (J). There are examples where £(I) > £(in T (I)) 
and other where £(I) < £(in T (I)). As for the former, take for instance the ideal I of 
the 2-minors of a generic 3x3 symmetric matrix and r a diagonal term order (i.e. 
the initial term of a minor is the product of the elements of the main diagonal). 
One has £(I) — 6 and £(in T (I)) = 5. On the other hand, if I is the ideal generated 
by 2 generic quadrics in 3 variables and r is the lex order then £(I) = 2 and 
£(m T (I)) = 3. 

2. REDUCTION NUMBERS AND LEX-SEGMENT IDEALS 

A monomial ideal L of R is said to be a Lex-segment if whenever m is a monomial 
in L and n is a monomial with deg(n) = deg(m) and n > m with respect to the 
lexicographic order then one has that n £ L. Given a homogeneous ideal / there is 
a unique Lex-segment ideal i Lex such that the Hilbert function of I Lcx is equal to 
that of I. It is well-know that I Lox is "extremal" with respect to many invariants 
in the class of the ideals with a given Hilbert function (e.g. absolute Betti numbers 
Bigatti 0, Hulett j| and Pardue relative Betti numbers Iyengar and Pardue 
UJ, local cohomology Sbarra 0, etc.). Therefore it is natural to ask whether the 
same holds also for the reduction number, i.e. whether r(R/I) < r(R/I LcK ) holds 
in general. We have: 

Proposition 2.1. If K has characteristic 0, then 

r(R/I) < r(i?// Lox ) 
holds for every homogeneous ideal of I of K[x\ , . . . , x n ] . 

Proof. Let / be a homogeneous ideal of R = K[xi, . . . ,x n ] and set d = dim R/I 
and J = GiiiRL(^)- It is know that J is Borel-fixed, that is fixed under the action 
of the group of the upper-triangular matrix. In characteristic this is equivalent 
to say that J is strongly stable, that is, if Xim is a monomial in J and j < i then 



Xjiri is in J as well. Form this and from Lemma 1.2. it follows immediately that if 
char if = 0, then r(R/I) is equal to the least integer k such that x^} d is in J (this 
has been observed also in ||]). Then the desired inequality is a consequence of the 
following fact: 
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Claim: Let V and L be sets of monomials of degree k with the same cardinality 
such that V is strongly stable and L is a Lex-segment. If x\ € L for some i, then 
x\ £ V. 

To prove the claim one observes that since L contains x\ and it is a Lex-segment, 
then L contains also the set, say A, of all the monomials of degree k which are 
divisible by some Xj with j < i. Therefore \L\ > \A\ + 1. Since \V\ — \L\ it follows 
that V contains a monomial m which is not in A. In other words, V contains a 
monomial supported only on the variables x%, 2Et+ij . . . , x n . Since V is stable, then 
V contains also x? . □ 



We believe that the inequality of Proposition 2.1 is true also if the characteristic 
of the base field is finite. Pardue developed in |J a characteristic free strategy for 
proving that the Lex-segment ideal is extremal with respect to a certain invariant, 
say a(R/I). Roughly speaking, it says that if a does not decrease by taking initial 
ideals and also does not decrease by performing a certain deformation process, 
called polarization, then one has a(R/I) < a(R/I Lcx ) for all the ideals I. For the 
definition of polarization of a monomial ideal we refer the reader to the paper of 
Pardue 0. Unfortunately one cannot use Pardue's argument to prove the above 
inequality. This is because the reduction number can decrease under polarizations. 
For example, let R = K[x\, . . . , X4] and 

/ 2 33 3 33 224 2 4\ 

I — ■ yX ^ , X\X^^ ^3-^45 : *^2 *^3 1 ' *^3 ' ? X^X^X^^ ^2) 

and J its polarization; one can check that r(R/I) = 4 and r(R/J) = 3. In this case 
r(R/I Lcx ) = 5. 

Let us also note that the above ideal can be used to construct an example 
of a standard graded algebra A and a non-zero divisor z of degree 1 such that 
r(A) < r(A/zA). To this end it suffices to take S — K[x\, . . . , X5], and 

/ 33 3 33 2 4\ 

I\ — (x4^5 ) XlXg, XgX4, X2 X4 , X2Xcj, X2X3, X-^Xej, X^, X2X2X4, X2J. 

In other words, ii is the polarization of the ideal / above with respect to the variable 
X4. Set A — S/Ii and z — X4 — X5. Then z is a non-zero divisor of A and r{A) = 3 
and r(A/zA) = 4. 

Thanks: We would like to thank Marilina Rossi for useful discussions concerning 
the material of this paper. The explicit examples that we have presented in the 
paper have been detected by using the computer algebra system C0C0A a . 
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